Ramsey Theoretic Consequences of Some New Results About Algebra in the Stone-Čech Compactification

نویسندگان

  • Timothy J. Carlson
  • Neil Hindman
  • Dona Strauss
چکیده

Recently [4] we have obtained some new algebraic results about βN, the Stone-Čech compactification of the discrete set of positive integers and about βW , where W is the free semigroup over a nonempty alphabet with infinitely many variables adjoined. (The results about βW extend the Graham-Rothschild Parameter Sets Theorem.) In this paper we derive some Ramsey Theoretic consequences of these results. Among these is the following, which extends the Finite Sums Theorem. Theorem. Let N be finitely colored. Then there is a color class D which is central in N and (i) there exists a pairwise disjoint collection {Di,j : i, j ∈ ω} of central subsets of D and for each i ∈ ω there exists a sequence 〈xi,n〉n=i in Di,i such that whenever F is a finite nonempty subset of ω and f : F → {1, 2, . . . ,minF} one has that Σn∈F xf(n),n ∈ Di,j where i = f(minF ) and j = f(maxF ); and (ii) at stage n when one is chosing (x0,n, x1,n, . . . , xn,n), each xi,n may be chosen as an arbitrary element of a certain central subset of Di,i, with the choice of xi,n independent of the choice of xj,n. An analogous extension of the Graham-Rothschild Theorem is established. Also included are new results about image partition regularity and kernel partition regularity of matrices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Infinitary Extension of the Graham–rothschild Parameter Sets Theorem

The Graham-Rothschild Parameter Sets Theorem is one of the most powerful results of Ramsey Theory. (The Hales-Jewett Theorem is its most trivial instance.) Using the algebra of βS, the Stone-Čech compactification of a discrete semigroup, we derive an infinitary extension of the GrahamRothschild Parameter Sets Theorem. Even the simplest finite instance of this extension is a significant extensio...

متن کامل

Algebra and Topology in the Stone-Čech Compactification

The Stone-Čech compactification of discrete semigroups is a tool of central importance in several areas of mathematics, and has been studied extensively. We think of the Stone-Čech compactification of a discrete abelian semigroup G as the set βG of ultrafilters on G, where the point x ∈ G is identified with the principal ultrafilter {A ⊆ G ∣∣x ∈ A}, and the basic open sets are those of the form...

متن کامل

Dually quasi-De Morgan Stone semi-Heyting algebras I. Regularity

This paper is the first of a two part series. In this paper, we first prove that the variety of dually quasi-De Morgan Stone semi-Heyting algebras of level 1 satisfies the strongly blended $lor$-De Morgan law introduced in cite{Sa12}. Then, using this result and the results of cite{Sa12}, we prove our main result which gives an explicit description of simple algebras(=subdirectly irreducibles) ...

متن کامل

On matrix points in Čech–Stone compactifications of discrete spaces

We prove the existence of (2 , τ)-matrix points among uniform and regular points of Čech–Stone compactification of uncountable discrete spaces and discuss some properties of these points.

متن کامل

Dually quasi-De Morgan Stone semi-Heyting algebras II. Regularity

This paper is the second of a two part series. In this Part, we prove, using the description of simples obtained in Part I, that the variety $mathbf{RDQDStSH_1}$ of regular dually quasi-De Morgan Stone semi-Heyting algebras of level 1 is the join of the variety generated by the twenty 3-element $mathbf{RDQDStSH_1}$-chains and the variety of dually quasi-De Morgan Boolean semi-Heyting algebras--...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005